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ABSTRACT 



Many users of handheld computing devices or "palmtops" 
also own personal computers (PCs) running applications that 
manage data similar to the data carried in the palmtops. In 
such cases, users are likely to want the data on the palmtop 
to be synchronized wilh the data on the PC. ITic present 
invention discloses a method and apparatus for reconciling 
database files on a palmtop with corresponding database 
files on a PC. 

23 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS TOR different computer systems. It is a further object of the 

SYNCHRONIZING INFORMATION ON TWO present invention to present a method that reconciles two 

DIFFERENT COMPUTER SYSTEMS changeable databases without any user interactions. 

Specilically, the present invention discloses a method and 

This application is a continuation of U.S. patent appli- 5 apparatus for automatically reconciling records in corrc- 

calion Scr. No. 08/947,216, filed Oct. 8, 1997 now issued as sponding files on palmtop and a personal computer (PC) by 

U.S. Pat. No. 5,832,489 which is a continuation of U.S. comparing the records in the palmtop and PC files with the 

patent application Scr. No. 08/544,927, filed Oct. 18, 1995 records in a backup file in a backup directory from the 

now issued as U.S. Pal. No. 5.727,202. previous synchronization. 

.«.■-! m rut- iKiv/LKi iiMM 10 Wncn a uscr k reac, y 10 synchronize information on the 

0I " 1 Hb INVtN 1 IUN two computer systems, the palmtop is connected to the PC. 

This invention relates to the field of handheld computing 'i^c present invention then compares each record of a file on 

devices. Specilically, the present invention discloses a ihc palmtop with the records in the backup file in the backup 

method and apparatus for synchronizing information directory to determine whether each record on the palmtop 

between a desktop computing system and a handheld com- is (ii c is new, updated or if it has been deleted from the palmtop 

puling device. file. Next, a comparison is performed between the contents 

UAr unionism OF TMF INVENTION of the corresponding file on the PC and the backup file in the 

liACKCiKOUND Ol 1 ML IINVL1NI1UIN diKC{Qry {Q dctCfminc wnctncr cach rccord on tnc 

Handheld computing devices or "palmtops" typically PC is new, updated or if it has been deleted from the PC file, 

weigh less than a pound and lit in a pocket. These palmtops 2 o i^c results of both compares arc stored, e.g., in a new file 

generally provide some combination of personal informa- called a reconcile file, or a temporary data structure. After all 

tion management, database functions, word processing and mc TtCQ tds in both files have been checked, the results of the 

spreadsheets. Users of palmtops may also own personal compare, whether stored in a reconcile file or temporary data 

computers (PCs) running applications that manage data structure, arc copied over the selected files on the palmtop, 

similar to the data carried in the palmtops. In such cases, the 2 5 the PC and the backup file in the backup directory, thus 

user normally would want the data on their palmtop to be guaranteeing that all three files arc identical after the syn- 

casily synchronized with the data on their PC. chronizalion. The reconcile file is then deleted. 

A number of programs today transfer data between palm- 0lhcf ob j cc(S| features and advantages of the present 

lops and PCs, but they are currently limited in functionality. invention will be apparent from the accompanying 

Some programs transfer all the information from the palm- to dfaw j n&S( and f rom t | lc detailed description, 
lop to the PC without regard for the prior content on the PC. 

These programs assume that changes to that particular data BRIEF DESCRIPTION OF THE DRAWINGS 
are only made on the palmtop, and that the changes made on 

the palmtop lake precedence over any changes made on ihe The objects, features, and advantages of the present 

PC As a result, any independent updates made directly on .vs invention will be apparent from the following detailed 

the PC will be lost description of the preferred embodiment of ihe invention 

Other methods' u.se "flags' to facilitate synchronization. wi '» references to the following drawing 

These methods create update 'Hags' in cach rccord that has FIG. 1 illustrates a palmtop connected to a PC containing 

changed, both on the palmtop and the PC. Corresponding a backup file from the previous palmtop-PC synchroniza- 

liles on ihe palmtop and the PC are then compared, and if 40 tion. 

one or more flags are set in a file, the file is recognized as FIG. 2 illustrates the comparison of a current palmtop 

having changed. If both the palmtop and PC files have calendar file and a current PC calendar file with the backup 

changed, the flags are used to determine which records need calendar file in the backup directory on the PC, and the 

to be updated in the other file. The databases of most existing writing of the results to a reconcile file, 

programs, however, do noi contain such flags since the *- s 3 in us!ralcs mc copying of the updated information 

databases of most existing programs were nol designed to be in lhc rcC0 nciled calendar file to the backup calendar file in 

synchronized. Thus, a different method must be used to , hc backup directory, the PC and the palmlop. 

synchronize data from programs that are already on the RG 4 i||us|ra|cs thc fina , rcsu|t of lhc prcscn , invention, 

markcL , , with the deletion of the reconcile lite, leaving the backup 

Some programs attempt to synchronize the data on the PL • calcm|ar (ilc ;„ thc backup directory, the PC calendar file and 

with the palmtop by comparing the information in each ||w , mtop calendar file synchronized, 
application and prompting the uscr lor answers to determine 

which data to overwrite. For example, U.S. Pal. No. 5,392, DM All, ED INSCRIPTION 

390 describes a method for reconciling information between 

two calendar database files by interrogating the user about « Hie present invention discloses a method and ppara us 

which file to update when a difficult case arises. Although for automatically reconciling records ,n a file on a palm op 

these types of programs provide an advantage over programs with records in a corresponding tile on a personal computer, 

that assume only one database has changed since they do not "n lhc following description, for purposes of explanation 

indiscriminately overwrite data, they arc cumbersome and specific nomenclature ,s se forth to provide a thorough 

time consuming. Using these methods, u.sers may have to « understanding of he present invention However n will be 

spend an inordinate amount of time aaswering questions apparent * «* filled in the art that these specific details 

whenever they attempt to synchronize information between »« not required to practice thc present invention, 

their palmtops and their PCs. Furthermore the present invention is described usmg one 

r possible embodiment. l or example, the present invention is 

SUMMARY OF THli INVENTION o5 described with reference to calendar files. However, any 

It is therefore an object of ihe present invention to provide type of data files can be synchronized using the (cachings of 

a solution to the problem of synchronizing records on two the present invention, lluis, Ihe teachings of Ihe present 
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invention can be used to synchronize lo-do lists, address 
lists, phone lists, and any other record oriented database Gle. 

Referring to I1G. 1, when a user is ready to synchronize 
information on the two computer systems, palmtop com- 
puter 100 is connected to personal computer (PC) 200 with 
a communication link 10. The communication link may 
consist of a serial data line or any other type of data 
communication line between (he palmtop computer 100 and 
PC 200. Palmtop computer 100 and PC 200 each contain 
versions of corresponding files* 101 and 201. It is possible 
and likely that corresponding files 101 and 201 have been 
altered with new, modified, and deleted records since the last 
synchronization. 

The synchronization process is conceptually illustrated in 
FIG. 2. The synchronization process is controlled by com- 
puter instructions that can be stored on magnetic media on 
the PC 200. The present invention uses a backup directory 
203 stored on the PC. Backup directory 203 contains a 
backup file that stores the file slate from a previous syn 



then be used for the palmtop calendar file 101, PC calendar 
file 201, and the backup calendar file 202. 

FIG. 2 illustrates the record synchronization process 
where a PC calendar file 201 and a palmtop calendar file 101 
5 each contain a plurality of records that have been modified. 
The PC also contains backup calendar file 202 stored in 
backup directory 203, comprising a calendar file from the 
previous synchronization between palmtop computer 100 
and PC 200. The plurality of records in the PC calendar file 
10 201 and the corresponding palmtop calendar tile 101 are 
then each compared to the records in the corresponding 
backup calendar file 202 in backup directory 203 to deter- 
mine new, updated or deleted records. In one embodiment, 
the results of the compare operations arc then used to create 
15 a single reconcile file 204 that contains all the new records, 
modified records, and unmodified records. The deleted 
records arc removed. The contents of the reconcile file 204 
arc then copied to PC file 201, palmtop file 101, and backup 
calendar file 202 in backup directory 203 (FIG. 3). All three 



chroni7iitionofthcPC200andihepalmtopl00.Thebackup 20 calendar. ^^^J^ rcconcilc tilc 

file is used to reconcile the records in a file on the palmtop 
computer 100 with the corresponding file in the PC. 

To create an initial backup directory 203, the palmtop and 
PC files are merged. For example, if the PC 200 starts with 2$ 
a calendar file and the palmtop 100 docs not have a calendar 
file, then PC calendar file 201 will be copied into a backup 
calendar file 202 in the backup directory 203. Backup 
calendar file 202 in backup directory 203 will be used to 
create the same records on palmtop 100, thus synchronizing ^ 
palmtop calendar file 101 and PC calendar file 201 with 
backup calendar file 202 in backup directory 203. If both PC 
200 and palmtop 100 start out with calendar files, then the 
two calendar files will be merged, and exact duplicate 
records will be filtered out. I "he resulting merged file will 



204 Is then deleted as illustrated in FIG. 4. 

In another embodiment, the intermediate results of the 
compare operations may be stored in a temporary data 
structure that contains all the new records, modified records, 
and unmodified records. The deleted records are removed. 
The contents of the data structure are then copied to PC file 
201, palmtop file 101, and backup calendar file 202 in 
backup directory 203 (FIG. 3). All three calendar files are 
thus synchronized. The temporary data structure is no longer 
used. 

To fully describe what occurs during the comparison 
process. Table I lists all the possible cases and what occurs 
during the record synchronization process, according to one 
embodiment. 



TABLE 1 



CONDITION 



RESULT 



mkthod 



Record was added to a 
file. 

Record was added 
into both filci and 
with exactly the same 
contents. 

Record was deleted 
from one file but still 
exists in the other. 
Record was deleted 
from one file but the 
same record in other 
file has been changed. 



Record was deleted 
from both files. 

Record was modified 
in one file. 



Same record was 
changed in both files 
exactly the same way. 



Record is copied into 
reconcile file. 
Record is copied into 
rcconcilc file. 



Neither record is 
copied into the 
rcconcilc file. 
Copy changed record 
into the reconcile 
file. 



Neither record is 
copied into reconcile 
file. 

Copy changed record 
into the rcconcilc 
file. 



Record is copied into 
the reconcile file. 



Record was not found in 
backup file or other file. 
Record was not found in 
backup file but matched exactly 
a record in the other file. 

Record was found in one file 
and the backup file but not the 
other file. 

The record that was deleted is 
gone in both files so it ennnot 
be copied. The changed record 
act* like a new record since it 
docs not exist in the backup 
file. 

'l*hc record thai was deleted is 
gone from both files so it 
should not be copied. 
Changed record is not found 
in backup file making it appear 
as a new record. The original 
record in the other file 
matches a record in the backup 
but not in the original file 
making it a deleted record. 
Both records arc new but since 
they match exactly only one 
record is created in the 
reconcile file for them. 
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TABLE I -continued 


coNDrnoN 


KKSUiT 


MI:niOD 


Same record waw 
changed in both files, 
bui not in the exact 


Itoth records arc 
copied into the 
reconcile file. 


Both records appear as new 
records since neither match 
any records in the backup file. 


snrne way. 







The first column of Table I lists the possible conditions of 
the records in the files to be reconciled. The second column 
of Tabic 1 describes how each type of record condition is 
handled during the reconciliation process. The third column 
explains how each condition is recognized by the present 
invention. 

For example, in one embodiment, if a record is added into 
the calendar file on the palmtop 100 and a different record 
is added into the corresponding calendar file on the PC 200, 
then the synchronization system of the present invention will 
copy both records into the reconcile file. The reconcile file 
will later be copied back into the backup calendar file in the 
backup directory, the palmtop calendar file and the PC 
calendar file, synchronizing the records in the three calendar 
files. Similarly, if the same record is changed in one way in 
the palmtop calendar file and changed a different way in the 25 
PC calendar file, then both changed records will be copied 
into the reconcile (He. Given that neither altered record will 
match any records in the backup file, both records will then 
appear as new records in the backup calendar file in the 
backup directory, the palmtop calendar file and the PC 30 
calendar file. 

In the preferred embodiment of ihe present invention, key 
contents of a record arc identified. Key contents consist of 
an index field or a group of fields that can be used for record 
compares. Matching key contents indicate that this is the 35 
same record. The preferred embodiment uses these key 
contents to reduce the time to find matching records and 
perform the compare. 

The embodiment of the present invention as described 
alx)ve assumes that the palmtop files and the PC files have 40 
records with identical field order and field names. However, 
this is not necessary to practice the synchronization method 
of the present invention. In cases where file formats arc 
non-identical, prior art methods exist to perform translations 
or conversions of file formats, thus allowing the present 
invention to function after the non-identical file formats are 
in a format where records can be compared. This flexibility 
in file formats is an important feature of the present inven- 
tion because it allows information to Ik synchronized 
between palmtop ami PC applications that use different file 
systems and file formats. 5,1 

Although the present invention has been described in 
terms of specific exemplary embodiments, it will be appre- 
ciated that various modifications and alterations might be 
made by those skilled in the art without departing from the 
spirit and scope of the invention asset forth in the following 55 
claims. 

What is claimed is: 

1. A method for reconciling a first file and a second file, 
said second file corresponding to said first file, said first file 
and said second file each containing records, said method b0 
comprising: 

creating a backup file containing records from a previous 
reconciliation of said first file and said corresponding 
second file; 

comparing said first file and said corresponding second o5 
file with said backup file to determine new, updated or 
deleted records; 



creating a reconcile file containing the results of said steps 

of comparing; and 
copying contents of said reconcile file to said first file, 
said corresponding second file and a new backup file. 
15 2. The method as described in claim 1 wherein said first 
file, said corresponding second file and backup file are 
calendar files. 

3. The method as described in claim 1 wherein said first 
file resides on a PC. 
20 4. The method as described in claim 3 wherein said 
second file resides on a palmtop. 

5. A method for reconciling a first file, a second file 
corresponding to said first file, and a backup file, said backup 
file containing records from a previous reconciliation, said 
method comprising: 
copying a first record from said first file into a reconcile 
file when said first record is added to said first file, and 
said first record is not in said backup file; 
copying a second record from said first file into said 
reconcile file when an identical said second record is 
added to said first file and said corresponding second 
lite, and said second record is not in said backup file; 
copying a third record in said first file into said reconcile 
file when said third record is modified in said first file 
and a corresponding third record is deleted from said 
second file, and said third record in said first file is not 
in said backup file; 
copying a fourth record from said first file into said 
reconcile file when said fourth record is modified in 
said first file, and said fourth record is not in said 
backup file; 

copying a fifth record from said first file into said recon- 
cile file when said fifth record in said first file is 
modified and an identical modification is made to a 
corresponding fifth record in said second file, and said 
fifth record in said first file and said corresponding fifth 
record in said second file arc not in said backup file; and 
copying a sixth record from said first file and a corre- 
sponding sixth record from said second file into said 
reconcile file when said sixth record in said first file is 
modified and a different modification is made to said 
corresponding sixth record in said second file, ami said 
sixth record in said first file and said corresponding 
sixth record in said second file are not in said backup 
file. 

6. Hie method as described in claim 5 wherein said first 
file, said corresponding second file and said backup file are 
calendar files. 

7. An apparatus for reconciling records in corresponding 
files, said apparatus comprising the elements of: 

a first computer including a first file containing records 

and a backup file containing records; 
a second computer including a second file containing 
records, said second file corresponding to said first file; 
a communications link for linking said first and second 
computers; 
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a means for comparing said lirsi file and said second hie identify if each of ihc second plurality of records is 

wiih said backup flic to determine new, updated or different than all of the records in the plurality of 

deleted records, said backup file containing records backup records, 

from a previous reconciliation between said first and identify if each of the first plurality of records is 

said second computer; 5 different than all of the records in the plurality of 

a means for storing the results from said means for backup records and in the first plurality of records, 

comparing; and store each of the first plurality of records that is 

a means for copying said results to said first file on said different than ail of the records in the plurality of 

first computer, said second file on said second computer backup records and in the second plurality of records 

and a new backup file on said first computer. 10 as a first portion of a plurality of reconcile records, 

8. *l"he apparatus as described in claim 7 wherein said first store each of second plurality of records that is different 
file, said second file and said backup file are calendar files. ihan all of the records in the plurality of backup 

9. The apparatus as described in claim 7 wherein said first records as a second portion of the plurality of rec- 
compuler is a PC. oncile records, 

10. The apparatus as described in claim 9 wherein said ' slorc cach of the f irs , p lUra liiy n f records that is the 
second computer is a palmtop. same ^ onc 0 r lilc rccor ds in the plurality of backup 

11. An article of manufacture comprising a computer records as a third portion of the pluraUty of reconcile 
usable mass storage medium having computer readable rccords 

program code means embodied therein for causing a pro- . ^ ^ . u of fCCOrds wilh , hc , uraU| of 

cessing means to reconcile a first file and a second file, said reconcile records and 

second file corresponding to said first file, said firs, and said ^ {q ^ ^ 

second files each containing rccords said * luralilv of rccords with the plurality of reconcile 

program code means in said article of manufacture com- , 

. . records. 

pa,, k- ...<.. i .• 25 16. The computer of claim 15, wherein the set of instruc- 

a means for creating a backup hlc containing rccords trom ; , . . r r : % , 

b ... ,- , , . tions arc executable in response to the lirst computer rece iv- 
a previous reconciliation ol said lirst file and said 

v ,. . ... inn a signal from the second computer over the communi- 

corrcsponding second hie; .... 

. . - , , cation link, 

a means lor comparing sa.d l.rsl Ilk and sa.d correspond- computer or claim 15. wherein the set of instruc- 

i„8 second 1,1c w.th sa.d records Iron, said previous 30 ^ afu ;„ fc |Q ,„„ firs| e , c|ec . 

rcconciliaiion in said backup lile 10 determine new, 1 1 

updated or deleted records; ,r,cal| y C0U P hn 8 10 lhc sccond "> m W ov « « he «> n,mu - 

e nication link, 

a means for storing the resulLs of sa.d step ol comparing; , g ^ q{ c|ajm „ whcfcin |he M of ins|fuc . 

a re -1 lions arc executable to replace the plurality of backup 

a means for copying said results to sa.d first file, sa.d » wi||) , h( . plur4 , jty of reconcile records, 

corresponding second file and a new backup file. , , Th( . of cUjm , 5( whcrcin lhc (irsl luralil 

12. The article of manufacture as described ,n claim 1 ^ fi , , hc , uralj of 
wherein said firs, file, sa.d second file and sa.d backup file ^ ^ ^ ^ ^ ^ ^ 

arc calendar tiles .... 40 plurality of backup records are organized as a backup file. 

13. Il,c article of manufacture as described in cU in 11 j f c|ajm l9 b whcrcin thc ,„,,{;, of 
wherein said means for storing the results of said step of rcconcjlc £ ^ ^ ^ ^ 
comparing composes means for creating a reconcile file ^ ^ J. ^ „ whcrcin backup fi|c 
containing sa.J results. corresponds to a previous reconcile file formed by Ihc set of 

14. Hie article of manufacture as tented .n da m 11 ^.J,; an / |hc sc| of iostnlclions arc executable ,0 
wherein said means for stonng the results of sa.d step of « ^ ufa) ^ havc a ncw rccord 
comparing con.pr.scs means or creating a temporary data » ^ J d ^ aftcf ^ iou< . 

structure containing said results. reconcile file was formed. 

15. A computer comprising: ^ ^ compu|cf of daim 2 , whcfcin |hc ^ ()f jns(ruc . 

a storage medium comprising: ^ |ions arc txccu , ah | c ,„ identify if the first plurality of records 

a first plurality of records, Ihc lirst lile being alterable ' , )avc a ncw rccord cnlcfcd by lhc uscr of , nc flrsl computer 

by a user of lite firs! computer, aflcr ||)c p rovious rcconci i c li| c was formed, 

a plurality of backup records, and 2 3. The computer or claim 15, wherein the plurality of 

a sel or instructions; reconcile records are temporary dala structures thai are 

a communication link coupleable to a second computer to J(j erased from the computer afier llie plurality of reconcile 

receive a sccond plurality of records; records are signaled to the second computer. 

wherein after receiving the second lile, the set of instruc- 
tions is executable to: « « « ♦ • 



11/06/2003, EAST Version: 1.4.1 



